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( Inventors /Creators : 

ONLY WHEN PARTICULARLY NECESSARY) 

Applicants: Nippon Denshin Denwa K.K. (NTT Corporation) 

2l SCOPE OF CLAIM FOR PATENT 

1. A line assignment control system in a time division 
multiplex communication system including a line group 
including plural lines each of which is composed of time 
division communication channels , a plurality of nodes having 
line connection devices for connecting connected terminal 
equipments to said line group , and a line controller for 
controlling the communication state of said line group, 
characterized in that said line controller is constructed, 
for plural calls at different communication speeds, so as to 
assign a channel. to each call based on the requests from 
various nodes, and includes idle time slot number control 
means that assign a communication channel when the number of 
idle time slots where no communication channel is assigned on 
the same time slot is equal to or greater than a 
predetermined number. 

2. A line assignment control system according to claim 
1, wherein, for plural communication speeds,- said 
predetermined number of idle time slots is set individually 
for each communication speed. 

3. A line assignment control system according to claim 
1, wherein said predetermined number of idle time slots is 
set individually between each of the nodes. 
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3. DETAILED DESCRIPTION OF TEE INVENTION 
[Field of. the Invention] 

The present invention concerns a line assignment control 
system in a time division multiplex communication system. 

More particularly, the present invention concerns a line 
assignment control system that controls the communication 
quality individually for each communication speed and between 
each node pair in a time division multiplex communication 
system that provides plural types of service at different 
communication speeds. 
(Prior Arts] 

In recent years, communication demand has been growing 
rapidly and large capacity of communication line has been 
increasingly required, whereas, the communication demand has 
certain time distribution so that line construction based on 
the total sum of the maximum amount of communication volume 
for each terminal or node may lead to a problem of 
excessively high quality in terms of network construction. 

Thus, in general, a bus type construction is employed in 
which, a line can be shared, among nodes so that the line 
configuration and number of line connection equipments may be 
varied flexibly so as to meet the requirements of a 
predetermined quality of communication. This system- is 
realized as a EDMA system in which a line is utilized in' 
multiplex communication on frequency axis, a TDMA system in 
which -a., line is utilized , in multiplex communication on time 
axis, or. the like. At present, a single carrier TDMA system 
is mainly employed in which a single line with the channel 
divided into time slots on time axis is shared among various 
nodes. 

On the other hand, a multi-carrier TDMA system has been 
proposed for the purpose. of the economy of subscriber 
stations which uses plural lines (line group) each with 
smaller capacity and which permits the connection equipment 
in each node to be connected to any one of these lines. 

In a system that provides plural types of service at 
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different communication speeds, there is a problem that the 
quality of line is different depending upon the communication 
speed. Therefore, a line assignment control system is 
important since it can resolve the problem of the difference 
of the line quality at different communication speed by 
varying the condition of call loss. 

As a prior system for line assignment control, a channel 
number reservation system has- been known in which the 
difference of the number of maximum required channels and the 
number of channels for the call of interest is reserved in 
the line or line group connecting means for all nodes. 
[Problems to Be Solved by the Invention] 

In a single carrier TDMA system as described above, when 
a channel on the carrier is being used by a node, the time 
slot position corresponding to the channel cannot be used by 
any other node than the one using the channel, so that only 
the number of free. channels needs to be managed and the prior 
system for channel number reservation can be realized by 
means of very simple logic circuits. 

On the contrary, in a multi-carrier TDMA system, there s 
are plural communication channels on a same time slot. Thus, 
when the prior system for channel number reservation is 
applied to a single carrier TDMA system, assignment can be 
performed if there are a. number of idle channels available - 
for channel assignment. In a multi-carrier TDMA system, 
however, assignment is not possible unless there are a 
required .number of idle channels on 'different time .slots. 

An example is illustrated in Figs. 3(a), 3(b), and 3{c). 

In Figs. 3(a), 3(b), and 3(c), N. and N 2 are nodes, H„ 
and N 2T are transmitting units, N lB and N a are receiving units 
of respective line connection equipments, L is a line group 
comprising individual lines L t - L 6 , and T f l - T B 8 are time 
slots in which shaded ones represent channels being used and 
the circle 0 represents an idle channel. 

If there is only one call at a time in a two-way node, 
all the eight time slots are idle when a call originates. In 
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the state in which there are twelve idle channels in the line 
group as shown in Fig. 3(b), the number of idle channels 
having different time slots is four.. This leads to a problem 
that channels can be assigned to a four channel call, but not 
to a six channel call , since there are not sufficient time 
slots in the- line group. . 

It is an object of the present invention to resolve 
above described problem and to provide, in a time division 
multiplex communication system which- provides plural types of 
service at different communication speeds in a multi-carrier 
TDMA system,. a line assignment control system that is capable 
of assigning communication channels in order to attain 
efficient utilization of lines without giving rise to 
difference of communication quality at different, 
communication speeds. 
[Means for Solving the Problems] 

According to the present invention,, in a time division 
multiplex communication system comprising a line group which 
includes a plurality of lines each composed of time division 
communication channels, plural nodes having line connection 
equipments for connecting connected terminals to said line 
group, and a line controller for controlling the 
communication state of said line group, a line assignment 
control system is provided, characterized in that, for a 
plurality of calls at different communication speeds, said 
line controller is constructed so as to assign a channel to 
each call based on the requests from various nodes, and 
includes idle time slot number control means that assign a 
communication channel when the number of idle time slots 
where no communication channel is assigned to the same time 
slot is equal to or greater than a prescribed number. 

In the present invention, preferably, for plural 
communication speeds, said predetermined number of idle time 
slots is set individually for each communication speed. 

Also preferably, in the present invention, said 
predetermined number of idle time slots is set individually 
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between each node pair. 
[Operations] 

• The line controller manages, using the free time slot 
number control means, the communication channels in the line 
group by the time position of time slots divided on time 
axis. For the plural lines in this line group, it assigns a 
communication channel only if the number of idle time slots, 
for which one or more unused communication channels exist is 
equal to or greater than a predetermined number that car. be 
set arbitrarily for all communication, between each node 
pair, or for each communication speed, and it does not assign 
communication channel if said number of idle time slots is 
less than the predetermined number. 
V Therefore, the communication quality can be flexibly 
controlled at each communication speed and between each pair 
of connection equipments, and difference of communication 
quality at different communication speeds can be eliminated. 
(Description of the Preferred Embodiments) 

The present invention will now be described in detail 
with reference to the drawings showing embodiments thereof. 

Figure 1 is a block diagram showing an embodiment of the 
present invention. A time division multiplex communication 
system according to a multi-carrier TDMA communication scheme 
is shown in this figure. 

In a time , division multiplex communication system 
comprising a line group L in which there are plural lines L x 
~ each composed of time division communication channels, a 
plurality of nodes M x .- N n having line connection equipments 
N i* - respectively, for connecting the connected 
terminals T x . a - - T n . m to the line group. L, and a line 
controller C for managing the communication state of the line 
group L, a line assignment control system according to the 
present embodiment of the invention is characterized in that 
the line controller C is constructed so as to assign, for 
plural calls at different communication speeds, a channel to 
each call based on requests from the nodes N x - N n , and 
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includes idle time slot number control means € fc for assigning 
a communication channel when the number of idle time slots 
that have no communication channel assigned to the same time 
slot is equal to or greater than a predetermined number. 

The predetermined number of idle time slots may be set, . 
for plural communication speeds, individually at each 
communication speed, or alternatively, the predetermined 
number of idle time slots may be set individually between 
each node pair. 

Next, the operation of the present embodiment will be 
described with reference to explanatory views of Figs. 2(a) 
2(d) illustrating the line assignment. The figures represent 
a case where the line group L includes individual lines L x - 
h it and there are 10 time slots T t l - T s 10. in the figures, a 
shaded portion- represents a channel being used, the circle O 
represents an idle channel, and the number surrounded by the 
circle 0 in the bottom line represents the number of idle 
channels that belong. to the time . slot. 

In the line group connection equipment N lJk - N aa of the 
nodes N A - N n , the transmitting units and receiving units. 
(Nix/ are capable of being connected at the time slots T 4 1 

T,N for each node to the time slots T a l - T S N of different 
lines Lj - L € , respectively. 

when a call originates at the terminal T w , information 
concerning required number of channels is sent from the line 
group connection N u to the line controller . C, and the line 
controller C counts the number of time slots. containing 
unused channels on the line and performs line assignment. 
Using the idle time slot number control means C 4 , a 
communication path is set that extends from the line group 
connection N, a of the call outgoing node N x via a control line 
to the line group connection equipment of the call 
incoming node N 2 , thereby connecting the terminal T a . 1 to the 
terminal T 2 . x . 

Line assignment control in this case will be described 
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below with reference to FIGS. 2(a) * 2(d). 

There can be zero to six unused channels in each of the 
time slots T t l - T fc 10 of the line group L. Using the idle 
time slot number control means C a , the line controller C 
counts the number of time slots containing unused channels on 
the line irrespective of the number of unused channels in 
each time slot, in Fig. 2(a), there is an unused channel 
(or, channels) in nine time slots except the time slot T,9 in 
vhich all the channels are being used. If the number of idle 
time slots is less than a predetermined number set for the 
communication speed or between the nodes, line assignment is 
not performed. 

The conditions of the call loss between the nodes where 
the smaller values of the predetermined number are set are' 
more tolerant than those where the larger values of the 
predetermined number are set, and therefore the quality of 
communication is improved. 

Here, a case where a call requiring two channels and a 
call requiring six channels arise mixedly as two-way call at 
the same communication speed both in upward .and in downward 
directions is considered as an example, and channel 
assignment is performed for two channel call so as to leave 
four time slots for the difference between six channel call 
and two channel call. 

when a six channel call originates, a line assignment 
control system retrieves unused channels starting from the 
next. time slot position following the end of the previous 
retrieval, and after confirming the. existence of six or more 
time slots having unused channels, channels are assigned as 
shown by the symbol A in Fig. 2(b) so as to leave as many 
time slots having unused channels as possible. 

For the next six channel call, channels are assigned in 
the same manner as shown by the symbol B in Fig. 2(c). 

If two channels are assigned to the two channel call 
that originates next, the number of remaining time slots 
having unused channels turns out to be three, so that the 
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assignment is not performed/ resulting in a call loss. 

Thus, for the originating call that requires two 
channels in certain state, it is determined whether or not 
unused channels can be left in as many. time slots on the line 
as the difference from the maximum number of channels 
required by a call, in this case whether or not four or more 
time slots having unused channels can be left, before 
performing line assignment. 

with the construction as described above, by determining 
in this state whether or not channels on the line may be 
assigned based upon the same condition irrespective of the 
communication speed of the originating call, occurrence of 
the difference of communication quality at different 
communication speeds can be largely avoided. 

By arbitrarily setting the predetermined number between 
nodes, or at each communication speed,, the quality of 
communication of a specific service or between specific nodes 
can be varied when services at different communication speeds 
such as communication with different communication speeds in 
upward- or downward direction, multiple access communication, 
or the like, mixedly exist in the line group. 
(Effect of the Invention] 

As has been described before, by using the line 
assignment control system according to the present invention, 
the condition for determining whether or not channel 
assignment on the line should be performed can' be controlled, 
flexibly, and the difference of the communication quality at 
different communication speeds, or between different node, 
pair, can be reduced. The present invention has also the 
effect of enabling the communication quality of a specific 
service, or between specific connection equipments, to be 
controlled flexibly. 

In addition, according to the present invention, only 
the number of free time slots having unused channels on the 
line needs to be managed so that influence upon the control 
processing is small and a simple control theory allows the 
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present invention to be realized. 

4. Brief Description of the Drawings 

Figure! is a block' diagram showing the construction of 
an embodiment of the present invention; 

Figs. 2{a) - 2(d) are views useful for explaining the 
method of line assignment according to this embodiment ? and 

Figs. 3(a)' - 3(c) are views useful for explaining the 
prior method of line assignment. 

(Reference Indications) 
C....line controller, 

C ft free time slot number control means, 

L. . . .line group, 
L a - L,.. . .'.line, 
N l - N n . . . .node, 

N i» " N n6 ....line connection equipment, 

N i* ** n hr receiving unit, 

N 2T transmitting unit, 

T x< - terminal, 

T,l - T,N,...time slot 



- 9 - 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

® LINES OR MARKS ON ORIGINAL DOCUMENT 

SI REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



